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ABSTRACT 


The  purpose  of  this  article  is  threefold:  (i)  to  present 
in  a unified  fashion  the  theory  of  generalized  gradients,  whose 
elements  are  at  present  scattered  in  various  sources;  (ii)  to 
give  an  account  of  the  ways  in  which  the  theory  has  been 
applied;  (iii)  to  prove  nev.  results  concerning  generalized 
gradients  of  summation  functionals,  pointwise  maxima,  and 
integral  functionals  on  subspaces  of  L . These  last- 
mentioned  formulas  are  obtained  with  an  eye  to  future  appli- 
cations in  the  calculus  of  variations  and  optimal  control  (one 
such  is  given  in  the  final  section).  Their  proofs  can  be  re- 
garded as  applications  of  the  existing  theory  of  subgradients 
of  convex  functionals  as  developed  by  Rockafellar,  Ioffe  and 
Levin,  Valadier,  and  others. 
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GENERALIZED  GRADIENTS  OT  LIPSCHITZ  FUNCTIONALS 
Trank  H.  Clarke 

The  purpose  of  this  article  is  threefold;  (i)  to  present  in  a unified 

fashion  the  theory  of  generalized  gradients,  whose  elements  are  at 

present  scattered  in  various  sources  (§1);  (ii)  to  give  an  account  of  the 

ways  in  which  the  theory  has  been  applied  (§2);  (iii)  to  prove  new  results 

concerning  generalized  gradients  of  summation  functionals  (§3),  point- 

oc 

wise  maxima  (§4)  and  integral  functionals  on  subspaces  of  L (§5)  . 

These  last -mentioned  formulas  are  obtained  with  an  eye  to  future  ap- 
plications in  the  calculus  of  variations  and  optimal  control  (one  such  is 
given  in  §6).  Their  proofs  can  be  regarded  as  applications  of  the  exist- 
ing theory  of  subgradients  of  convex  functionals  as  developed  by 
Rock  a foliar,  Ioffe  and  Levin,  Valadier  and  others  (see  [19]  [26]  for 
references). 

1.  Definition.  Basic  properties 

Let  U be  an  open  subset  of  a Banach  space  X,  and  let  a func- 
tion f;  U — R be  given.  We  shall  suppose  that  f is  Lipschitz  on  U ; 
i.e.  that  for  some  constant  K,  for  all  u^  and  u^  in  U,  we  have 

(1.  1)  I f(Uj)  - f(u2)  I < K || Uj  - u2  ||  . 
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Let  us  now  fix  a point  x in  U and  any  point  v in  X . 

Definition  1.  The  generalized  directional  derivative  of  f at  x in  the 
direction  v,  denoted  f°(x;v),  is  given  by 

(1.2)  f°(x;v)  = lim  sup  [f(y-t-Xv)  - f(y)]/\  . 

y -*  x 

x i o 

(Here  of  course  y belongs  to  X and  X to  (0,«).) 

Note  that  this  definition  does  not  presuppose  the  existence  of 
any  limit,  and  that  in  view  of  (1.  1),  f°(x;v)  is  a finite  number  for  all 

v in  X . The  following  observation  is  most  important; 

Lemma.  The  function  v — f°(x;v)  is  positively  homogeneous  and 
subadditive,  and  satisfies 

f°(x;v)  < K || v |j  . 

Proof:  The  homogeneity  and  the  inequality  are  immediate  consequences 

of  the  definition.  As  for  the  subadditivity,  let  v and  w in  X be 
given.  Then 

f °(x;v+w)  = lim  sup[f(y  + Xv  + X^)  - f(y) ] /\ 
y-x 
X l 0 


< lim  sup  [f(y  + Xv  + Xw)  - f(y  + Xw)]/x 
y-x 
X l 0 

+ lim  sup [f(y  + Xw)  - f(y)]/X 
y-x 
X i 0 

r f°(x;v)  f f °(x;w)  . Q.  E.  D. 
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In  view  of  the  above  lemma,  it  follows  from  the  Hahn-Banach 
theorem  [12,  p.  62]  that  there  exists  at  least  one  linear  functional 
X — R satisfying 


f (x;v)  > ( v,  t,  ) for  all  v in  X ; 


it  is  a further  consequence  of  the  lemma  that  £,  is  continuous.  Thus 
t,  belongs  to  X . 

jjc 

(As  usual,  X'  denotes  the  (continuous)  dual  of  X and 
„ is  the  duality  pairing  between  X and  X . ) 

Definition  2.  The  generalized  gradient  of  f at  x,  denoted  9f(x)  , 
is  the  (nonempty)  set  of  all  t,  in  X satisfying  (1.  3). 

We  now  proceed  to  discuss  some  of  the  fundamental  results  in 
the  calculus  of  generalized  gradients. 

1.  Nature  of  9f  [9,  Proposition  1]. 

9f(x)  is  a nonempty  convex  subset  of  X . It  is  closed  in  the 

* * 

strong  topology  of  X and  bounded  by  K;  thus  9f(x)  is  w -compact. 

2.  f °(x;' ) is  the  support  function  of  9f(x)  [9,  Proposition  1]. 

This  means  that  for  any  v in  X,  we  have 
f °(x;v)  = max  {(  v,  £,)  : 4 € 9 f(x)  } . 

3.  9f(. ) is  w -upper  semicontinuous  [9,  Proposition  7]. 

* $ 

I.  e. , if  £ e 9f(x.)  where  x.  — x in  X and  — t,  in  X (w  ) , 

i 

then  £,  « 9f(x)  . 


4.  f ( • 5 •)  is  upper  semicontinuous. 
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Let  x.  -*  x and  v.  -*  v in  X . For  each  i there  exist  h in 
t i 1 

X and  X.  in  (0,1)  such  that  llh.ll  f is  less  than  1/i  and 
i l l 

f ° ( x ; v . ) < [ f( x f h + \.v.)  - f(x  + h )l/\  f l/i  . 
i l - l l it  i i ' i ' 

But  the  limit  superior  of  the  right  side  of  this  inequality  (as  i — °r)  js 
easily  seen  to  be  no  greater  than  f (x-,v)  . We  obtain 

lim  sup  f°(x.;v  ) < f°(x;v)  . Q.  E.  D. 

i-00 

5.  9(-f)(x)  = -9f(x)  . 

This  follows  from  the  observation  that  ( - f)°  (x;v)  = f°(x;-v)  . 

6.  If  f attains  a local  minimum  or  maximum  at  x,  then  0 « 9f(x) 

[9,  Proposition  6]. 

7.  The  mean  value  property  (G.  Lebourg  [Z0]). 

If  x and  y are  distinct  points  of  X then  there  is  a point  z in 
the  open  line  segment  between  x and  y such  that 
f(y)  - f(x) « ( y-x,  9f(z)>  . 

(We  assume  here  that  all  points  in  question  lie  in  the  set  U upon  which 
f is  Lipschitz.  ) 

8.  9f(x)  when  X = Rn  [4], 

In  this  case,  9f(x)  is  the  set  coflim  Vf(x  );  x.  — x)  . That  is 

i—oc 

(f  being  differentiable  a.  e.  by  Rademacher's  theorem),  we  consider  all 

sequences  x.  converging  to  x such  that  f is  differentiable  at  x 
i i 

and  the  indicated  limit  exists.  The  convex  hull  of  these  limits  is  9f(x)  . 
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This  is  equivalent  to  saying  that  3f  is  the  minimal  upper-semicontinuous 
convex-valued  multifunction  containing  the  derivative  when  it  exists. 


9.  If  f is  convex,  9f(x)  coincides  with  the  subdifferentia1  in  the 
sense  of  convex  analysis  [9,  Proposition  3].  In  view  of  article  5,  a 
similar  statement  holds  if  f is  concave. 

10.  If  f admits  a continuous  Gateaux  derivative  Df,  then  3f(x)  = 
(Df(x) } [9,  Proposition  4]. 

When  X = Rn,  9f(x)  reduces  to  a singleton  set  {£,}  iff  f is 

strongly  differentiable  at  x and  Df(x)  = t,  (f  is  said  to  be  strongly 

differentiable  at  x if 

lim  [f(y  + v)  - f(y)  - Df(x)(v)]/||v||  = 0 ; 
y-x 
v -*  0 

✓ 

Bourbaki  [2  ] uses  the  term  " strictement  derivable".)  Lebourg  [21, 

Theorem  2.  1]  gives  a similar  result  in  the  infinite  dimensional  case. 

This  shows  that  a differentiable  function  may  have  a generalized  gradient 
containing  points  other  than  the  derivative.  The  latter  is  always  con- 
tained in  9f  whenever  it  exists. 

11.  Generalized  gradients  of  sums. 

The  inclusion  3(f  + g)  C Of  + 3g  was  established  in  [4].  A more 
general  study  (including  continuous  sums  and  conditions  for  equality) 
appears  in  § 3. 

12.  Pointwise  maxima. 


j 
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One  can  relate  the  generalized  gradient  of  x — max  f(t,  x)  to  the 

t 

generalized  gradients  of  the  functions  x — f(t,  x);  see  $4. 

Definition  1.  We  shall  say  that  f is  regular  at  x if  for  every  v in 

X the  usual  one-sided  directional  derivative 

f 1 ( x ; v ) - lim  [f(xf\v)  - f(x)]/\ 

\l  0 

exists,  and  satisfies  f'(x;v)  = f°(x;v)  . Convex  functions  and  continu- 
ously differentiable  functions  are  regular  at  every  point  (and  certain 
quasidifferentiable  functions;  see  article  16). 

13.  Chain  rule  I. 

Let  g map  X to  another  Banach  space  Y,  and  suppose  that  g 
is  continuously  Gateaux  differentiable.  Let  h : Y -*  R be  Lipschitz. 
Then,  if  f;  X -*  R is  given  by  f = h ° g,  we  have 

(1.  4)  9f(x)  C 9h(g(x))  ° Dg(x)  . 

Equality  holds  if  either  h (or  -h)  is  regular  at  g(x)  or  Dg(x)  is 
surjective. 

Proof;  Since  the  right  side  of  (1.4)  is  convex  and  w -compact,  it 
suffices  to  prove  that,  for  any  v in  X, 

f°(x-,v)  < max f ( Dg(x)  v,  t.)  : £,  e 9n(g(x))  } 


(see  [9,  Proposition  d]).  Now  any  expression  of  the  form 

[f(y  + Xv)  - f(y)] /\ 

is  equal  to  ( g(y  + W)  - g(y),  t,)  /\  for  some  t,  e 9h(z),  where  z is 
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in  the  interval  between  g(y)  and  g(y  + \v)  (this  is  an  application  of 
article  7).  Further,  by  the  mean  value  theorem, 

[g(y  + \v)  - g(y)]/\  = Dg(w) 

for  some  w in  the  interval  between  y and  y + \v  . As  y converges 
to  x and  \ to  0 in  the  above,  we  can  (by  taking  an  appropriate  sub- 
sequence) assume  that  £,  converges  (w*)  to  an  element  of  3h(g(x)) 
(in  light  of  articles  1 and  3).  Of  course  Dg(w)  converges  to  Dg(x)  . 

We  obtain 

lim  sup  [f(y  + \v)  - f(y)]/\ 
y -x 
\ 1 0 

< < Dg(x)v,  t,Q>  , 

which  yields  the  desired  inequality. 

Now  suppose  that  h is  regular  at  g(x)  . Then  by  article  2 

max  {(Dg(x)v,  Q : t,  « 9h(g(x))} 

= h°(g(x);  Dg(x)v)  = h'(g(x);  Dg(x)v) 

= lim  [h(g(x)  + \Dg(x)v)  - h(g(x))]/\ 

\i  0 

= lim  [h  ° g(x  + \v)  - h « g(x  )]/\ 

U 0 

= f ' (x; v)  < f °(x;v)  = max{<  v,  ; € 9f(x)}  . 

This  implies 

(1-  5)  3h(g(x))  o Dg(x)  C 3f(x)  , 

as  required. 
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Finally,  suppose  that  Dg(x)  is  surjective.  Then  by  the  interior 
mapping  theorem,  g maps  every  neighborhood  of  x to  a neighborhood 


of  g(x)  . We  deduce 

max  {<  Dg(x)v,  £,):  £,  « ah(g(x))} 

= h°(g(x);  Dg(x)v) 

= lim  sup  [h(z+  xDg(x)v)  - h(z)]/X 
z-g(x) 

Xi  0 

= lim  sup [h(g (y)  + XDg(x)v)  - h(g(y))]/X 

y—  x 

Xl  0 

= lim  sup  [h(g(y  + Xv))  - h(g(y))]/X 
y-*  x 
Xi  0 

rO 

= f (x;v)  . 

We  deduce  (1.  5)  as  before. 

14.  Chain  rule  II. 

Let  g:  X — R and  h:  R -*  R be  Lipschitz.  Then  il 
defined  by  f = h ° g , 

9f(x)  C co[9h(g(x))  9g(x)]  . 

Furthermore,  if  h is  c\  or  if  h (or  -h)  is  regular  at 

A 

is  continuously  Gateaux  differentiable,  the  symbol  "co" 
and  equality  holds. 

The  proof  is  much  like  that  of  chain  rule  I,  and  is 

15.  Partial  generalized  gradients. 


Q.  E.  D. 
: f:  X -*  R is 

g(x)  and  g 
is  superfluous 

therefore  omitted. 
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Let  f;  X X Y — R be  Lipschitz.  Then  it  is  natural  to  denote,  for 

each  x,  the  generalized  gradient  of  the  function  y -»  f(x,  y)  by 

9 f(x,y);  similarly  we  define  9 f(x,  y).  There  exists  a function  f 
y x 

(with  X = Y = R)  such  that  neither  of  the  sets  9f(x,  y),  9^f(x,  y)  x9^f(x,  y) 

is  contained  in  the  other.  We  have,  however,  the  following:  if  f (or  -f) 

is  regular  at  (x,  y)  then 

9f(x,  y)  C 9 f(x,  y)x  9 f(x,  y)  . 
x y 

Proof;  Let  ( t,,  <p)  belong  to  9f(x,  y).  It  suffices  to  prove  that  t,  be- 
longs to  9xf(x>  y),  which  in  turn  is  equivalent  to  ♦'he  condition  that, 
for  all  v , 

f;  (X,  y;v)  = f °(x,  y;v)  > < v,  £,)  . 

But  we  have 

fx(x,  y;v)  = f(x,  y;v,  0)  = f°(x,  y;v,  0)  > ( (v,  0),  (£,,  <*>)> 

= < v,  t,)  . Q.  E.  D. 

A further  result  in  this  direction  is  the  following;  if  X and  Y are  finite- 
dimensional and  f is  convex  as  a function  of  x alone,  then  (t,,  <p)  e 
9f(x,  y)  implies  £,  € 9^f(x,  y)  . This  may  be  proven  by  means  of  article  8. 

16.  Quasidifferentiable  functions  (Pshenichnyi  [25]). 

A function  f admitting  one-sided  directional  derivatives  f(x;v) 
in  the  usual  sense  is  said  to  be  quasi-differentiable  if  there  is  a convex 
w*  -compact  subset  M(x)  of  x"  such  that  for  each  x,  for  every  v 


in  X , 
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(1.  6) 


f'(x;v)  = max{(  v,  t,)  : l,  t M(x) } . 


We  shall  prove  the  following:  if  f is  quasi-differentiable  and  the 
multifunction  M is  upper  semicontinuous,  then  f is  locally  Lipschitz 
and  regular,  and  M(x)  = 9f(x)  (the  upper  semicontinuity  is  with  respect 
to  the  strong  topology  on  X ). 

Proof;  Fix  x and  e > 0 . For  all  y near  x,  t near  0 and  v in 

j|e  $ 

B,  we  have  M(y  + tv)  C M (x)  + e B (where  B,  B are  the  unit  balls 

3$c 

in  X,  X ).  This  implies  that  for  all  such  y,  t,  v we  have  f‘(y  + tv;v) 

< f ' (x;  v)  + e . If  we  fix  any  such  y,  v and  define  g(t)  = f(x  + tv)  for 
0<t<T  (T  independent  of  y and  v),  it  follows  that  g has  a uni- 
formly bounded  upper  right  Dini  derivate,  which  is  known  to  imply  that 
g is  Lipschitz  [17,  (17.23)].  Thus  we  may  write,  for  any  0 < t < T , 

[f(y  + Tv)  - f(y) ] A = - f 4r  g(t)dt 

T 0 dt 

1 rT 

= — I f'(y  + tv;v)dt 

o 

£ f‘(x;v)  + e . 

It  follows  that  f is  Lipschitz  in  a neighborhood  of  x,  and  we  deduce 
as  well  f °(x;v)  < f'(x;v)  + e . Since  e is  arbitrary,  we  conclude  that 
f°  and  f1  coincide  (i.  e.  f is  regular).  That  9f(x)  and  M(x)  are 
equal  now  follows  immediately  from  (1.6)  and  article  2.  Q.  E.  D. 

17.  Evaluation  functions. 

Let  $ be  a Banach  space  of  functions  from  a space  T to  a 
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Banach  space  X such  that,  that  for  a certain  t in  T,  the  mapping 


>p  -*  <?(t)  from  $ to  R is  continuous.  If  f;  X -*  R is  a given  Lipschitz 
function,  define  F:  <f>  -*  R by 

F(<r)  = f(*(t))  . 

Then  F is  Lipschitz,  and  for  every  element  t,  of  3F (<p)  there  exists 
an  element  £,  of  3f(<p(t))  such  that 

{ v,  £,)  = ( v(t),  Lt)  for  all  v in  $ , 

Proof;  Since  ir(^)  = <p(t)  is  a continuous  linear  functional,  it  is  Lipschitz, 
and  hence  so  is  F . We  have  F = f « ir,  and  Dtt(^)  = tt  . The  result 
now  follows  from  chain  rule  I.  Q.  E.  D. 

2.  Related  work. 

Generalized  gradients  were  introduced  in  the  author's  thesis  [3] 
and  in  [4]  for  the  case  X = Rn  ; the  infinite-dimensional  case  was 
broached  in  [9].  They  have  been  used  in  applications  to  the  calculus 
of  variations  [5]  [7]  [11],  optimal  control  [6]  [10],  flow-invariant  sets 
[1]  [4],  che  inverse  function  theorem  [8]  and  mathematical  programming 
[9].  Numerical  algorithms  employing  generalized  gradients  have  been 
developed  by  A.  A.  Goldstein  [14],  A.  Feuer  [13]  and  R.  Mifflin  [22], 

G.  Lebourg  [20]  [21]  obtained  the  mean  value  theorem  of  §1  and  used 
generalized  gradients  as  a tool  to  investigate  generic  differentiability 
properties  of  locally  Lipschitz  functions  on  Banach  spaces.  Hiriart- 
Urruty  [18]  applies  the  theory  to  mathematical  programming,  and 
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B.  S.  Morduhovic  [2  3]  to  control  problems.  L.  Thibault  [28]  extends 
property  8 of  §1  to  separable  Banach  spaces  by  means  of  the  Haar 
derivative.  In  [24]  B.  Pourciau  discusses  the  properties  of  generalized 
Jacobians  (the  extension  of  generalized  gradients  to  vector-valued 
functions)  introduced  in  [8]  (see  also  Sweetser  [27]). 

Among  the  many  notions  that  generalize  the  concept  of  the  deriva- 
tive, there  are  two  (introduced  subsequent  to  generalized  gradients)  that 
are  closely  related  to  the  present  work.  These  are  "derivate  containers" 
and  "screens",  defined  by  J.  Warga  [29]  and  H.  Halkin  [15]  respectively. 
It  can  be  shown  that  when  X = Rn,  these  concepts  are  more  general  than 
that  of  generalized  gradient.  In  infinite  dimensions  however,  these 
concepts  are  not  applicable  to  all  locally  Lipschitz  functions  (in  con- 
trast to  generalized  gradients)  because  of  the  fact  that,  not  being  in- 
trinisically  defined,  they  require  that  f be  uniformly  approximated  by 
continuously  differentiable  functions.  As  pointed  out  to  us  by  J.  Warga, 
this  is  not  always  possible  (an  example  is  the  norm  on  the  space 


C[0,1]  ). 


3.  Generalized  gradients  of  summation  functionals. 

Let  (T,  Z , p)  be  a positive  measure  space,  and  let  U be  an 
open  subset  of  a Banach  space  X . We  suppose  given  a function 
f:  T X U — R,  and  we  assume  that  for  some  k e L^T,  R)  (the  space 
of  integrable  functions  from  T to  R)  we  have,  for  all  t in  T and 
u u in  U, 
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(3.  1) 


■ 


I 


I f(t,  u1)  - f(t,  u2)|  < k(t)||uj  - u^||  . 

Finally  we  suppose  that  for  each  x in  U,  t -*•  f(t,  x)  is  measurable, 
and  we  define  F;  X -»  R as  follows: 

F(x)  = f f(t,  x)  p(dt)  , 

T 

whenever  this  integral  is  defined. 

Theorem  1.  Suppose  that  at  least  one  of  the  following  conditions  is 
satisfied; 

(a)  T is  countable;  or 

(b)  X is  separable;  or 

(c)  T is  a separable  metric  space,  p is  a regular  measure,  and  the 
mapping  t -*  3^f(t,  x)  is  upper  semicontinuous  (w  ) for  each  x. 

If  F(x)  is  defined  for  some  point  x in  U,  then  F is  defined 
and  Lipschitz  in  a neighborhood  of  x,  and 

(*)  9F(x)C  f d f(t,  x)p(dt)  , 

47  X 

T 

by  which  we  mean  that  to  every  t,  in  9F(x)  there  corresponds  a 
mapping  t — t,(t)  from  T to  X such  that  t — (v,  t,(t)>  belongs  to 
L^(T,  R)  for  every  v in  X, 

( v,  ;>  = f ( v,  C(t)>  P(dt) 

T 

for  every  v in  X,  and 

?,(t)  € 9xf(t,  x)  P-a.  e. 

-13- 


k 


If  f(t,  • ) is  regular  (see  Definition  3,  §1)  for  each  t,  then  F is 
regular  and  equality  holds  in  (*)  . 

Proof:  That  F is  defined  and  Lipschitz  near  x is  an  immediate  con- 

sequence of  the  hypotheses,  in  particular  (3.  1). 

Let  4 belong  to  9F(x)  . Then,  for  any  v in  X , 

F°(x;v)  = lim  sup  f [f(t,  y+ Xv)  - f(t,  y)]/x  p(dt)  . 
y -*•  x T 
X i 0 

Condition  (3.  1)  allows  us  to  invoke  Fatou's  Lemma  to  bring  the  lim  sup 
under  the  integral  sign  and  deduce; 

(3.2)  f f°(t,x;v)  >i(dt)  > F°(X;v)  > < v,  ;> 

T X 

(the  last  inequality  being  a consequence  of  article  2,  §1).  Let  us  define 
^(t,  v)  = f°(t,  x;  v)  . It  follows  that  f is  convex  in  v,  and  that,  for 
all  t in  T and  v in  X, 

I f (t,  v)  | < k(t)  . 

We  claim  that  f is  measurable  as  a function  of  t . If  (a)  holds  this  is 

automatic,  whereas  if  (c)  holds  it  follows  from  the  easily  proven  fact 

that  f°(t,  x;  v)  is  upper  semicontinuous  with  respect  to  t (use  §1, 

article  2).  It  remains  to  consider  case  (b).  Let  {d  } be  a countable 

n 

dense  subset  of  X . It  follows  that  f°(t,  x;v)  is  equal  to 

lim  sup  [f(t,  x + d + xv  ) - f(t,  x + d )]/x  . 
d -*o  n n 

n 

X i 0 

X rational 
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But  for  each  n and  X this  last  expression  is  measurable  by  hypothesis;  it 
follows  that  the  "countable  lim  sup"  defines  a measurable  function  of 
t . ( 

A 

If  we  now  define  a convex  continuous  function  F : X -*  R via 

F(v)  = f f (t,  v)  h- (d t)  , 

T 

A 

then  (3.2)  asserts  that  t,  belongs  to  the  subdifferential  of  F at  0 . 

We  now  apply  [19,  Theorem  1,  p.  8]  in  cases  (a)  and  (b),  and  [19, 

Theorem  1,  p.  13]  in  case  (c),  to  deduce  exactly  the  conclusion  of  the 
theorem  regarding  t,  (notice  that  9f(t,  0)  = 9 f°(t,  x;  0)  = 9 f(t,  x)  by 
Definition  2). 

Now  let  us  suppose  that  f(t,  • ) is  regular.  From  the  dominated 
convergence  theorem  it  follows  that 

F°(X;V)  > F'(x;V)  = f f'(t,  x;v)  p(dt) 

T X 

= f f°  (t,  x;v)  p(dt) 

X 

T 

>F°(x;V)  , 

the  last  inequality  having  been  established  earlier.  This  shows  that 

F is  regular.  Finally,  let  £,(=  J < • , C(t)>  H(dt))  be  an  element  of  the 

T 

right  side  of  (*)  . Then  (since  t,(t)  e 9^f(t,  x)  p-a.  e.  ) 

F°(X;v)  = f f°(t,  x;v)  p(dt) 

T X 

> / (v,  ;(t)>  p(dt)  = ( v,;>  . 

T 
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This  implies  that  4 belongs  to  9F(x)  . 


Q.  E.  D. 


4.  Generalized  gradients  of  pointwise  maxima. 

Let  T be  a sequentially  compact  topological  space,  and  let 
f:  T X U — R satisfy 

I f(t,  Uj)  - f(t,  u2)  | < K||u1  - u2  || 

for  all  t in  T and  u , u in  U,  where  U is  an  open  subset  of  X . 

1 

We  suppose  that  f(-,x)  is  upper  semicontinuous  for  every  x in  U , 
and  we  set 

F(x)  = max  f(t,  x)  . 
teT 

It  is  easy  to  prove  that  F is  Lipschitz  on  U . 

Theorem  2.  Suppose  that  at  least  one  of  the  following  holds; 

(a)  X is  separable;  or 

(b)  T is  metrizable  (in  particular,  if  T is  separable), 

and  suppose  that  9 f(t,  x)  is  upper  semicontinuous  (w  ) in  (t,  x)  . 

Then  for  any  x in  U , 

(*)  9F(x)  C U{  / 9xf(t,x)  p(dt);  p <=  P[T(x)]  } , 

T 

where  T(x)  is  the  (closed)  set 

{t  e T:  F(x)  = f(t,  x) } 

and  P[T(x)]  is  the  set  of  probability  Radon  measures  supported  on  T(x)  . 
by  this  we  mean  that  to  every  £,  in  9F(x)  there  correspond  an  element 
p of  P[T(x)]  and  a mapping  £(t)  from  T to  X such  that  for  every  v 
in  X,  t -*  ( v,  C,(t)>  belongs  to  L^T,  R)  (with  respect  to  p ) and 
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<V,  4>  = / <v,4(t)>  p(dt)  . 

T 

Furthermore,  if  f(t,  • ) is  regular  for  each  t (see  Definition  3),  then 
F is  regular  and  equality  holds  in  (*)  . 

Proof:  We  begin  by  proving; 

(4.1)  F°(x;v)  < max  f°(t,  x;v)  . 

t«T(x)  X 

Note  first  that  f°(t,  x;v)  is  upper  semicontinuous  and  T(x)  is  compact, 
so  that  the  notation  "max"  is  justified.  For  any  y near  x and  X near 


0,  we  have 


[F(y+  Xv)  - F(y)]/X  < [f(t,  y+Xv)  - f(y)]/X  , 


for  any  t in  T(y  + Xv)  . Further  ( §1,  article  7),  there  is  a point  z^  ^ 

in  the  interval  between  y and  y+Xv  and  a point  £,  belonging  to 

y X 

3 f(t,  z ) such  that 
x ’ yX 

[f(t.  y+Xv)  - f(y)]/X  = < v,  ) . 

If  we  now  assume  that  we  have  a sequence  of  such  (y,  X)  converging 

5{e 

to  (x,  0),  we  can  pick  a subsequence  such  that  £,  converges  w 

yX 

to  a point  and  the  points  t converge  to  some  t in  T . It  follows 
that  t belongs  to  T(x),  and  that  t,  belongs  to  3 f(t  , x)  . From 


this  argument  we  can  conclude  the  validity  of  4. 1,  since  ( v,  £ ) < 
fx(t0’X;V)  ' 

Now  let  4 belong  to  3F(x)  . Then  (4.1)  implies 
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max  f(t,v)>  < v,  t,)  for  all  v , 

UT(x) 

where  f(t,  v)  = f°(t,  x ; v)  . Because  f is  upper  semlcontinuous  in  t 

and  finite  convex  in  v,  we  can  apply  [19,  Theorem  2,  p.  33]  if  (a) 

* 

holds,  or  [19,  Theorem  3,  p.  34]  if  (b)  holds,  to  conclude  that  t,  be- 

/S 

longs  to  the  subdifferential  at  0 of  the  function  v max  f (t,  v)  and 

tc  T(x) 

hence  has  exactly  the  form  indicated  in  the  theorem  (we  use  here  the 
fact  that  9v  f (t,  0)  = 8xf(t,  x)). 

Now  let  us  suppose  that  each  f(t,  • ) is  regular,  and  let  us  set 

F’(x;v)  = lim  inf  [F(x+\v)  - F(x)]/X  • 

X t 0 

We  certainly  have  F'(x;v)  < F°(x-,v)  . In  order  to  prove  that  F'(x;v) 
exists  and  equals  F°(x;v)  (i.  e.  that  F is  regular)  it  suffices  to  prove 
the  opposite  inequality. 

To  this  end,  note  that  for  any  X > 0,  for  any  t in  T(x),  we 

have 

[F(x+Xv)  - F(x)]  /X  > [f(t,  x+Xv)  - f(t,  x)/x  . 

Taking  the  lim  inf  of  both  sides,  we  obtain 

F'(x;v)  >f'(t,  x;v)  = f°(t,x;v)  . 

A X 

Since  this  is  true  for  any  t in  T(x),  we  deduce 

F*  (x;v)>  max  f °(t,  x;v)  > F°(x;v)  , 
t«  T(x) 

in  light  of  (4. 1).  This  completes  the  proof  that  F is  regular. 

-18- 

— — - - 

I 
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'1 

We  now  show  that  equality  holds  in  (*).  Let  t,  belong  to  the 
right  side  of  (*),  with  p and  £(t)  characterizing  t,  as  described  there. 

Then,  for  any  v in  X , 

< V,  ;>  = / < V,  £,(t)>  H-(dt) 

T 

= f f°(t,  X;v)  M-(dt)  = f f (t,  x;v)  p(dt) 

T T 

= lim  {f  f(t,  x+Xv)  ja(dt)  - f f(t,  x)  M-(dt)  }/\ 

UO  T T 

< lim  sup  {f  F(x+Xv)  p(dt)  - J F(x)  p(dt)  }/X 
XI  0 T T 

= lim  sup  [F(x+Xv)  - F(x)]/X  = F°(x;v)  . 

XI  0 

Thus  for  any  v in  X we  have 

F°(X;V)  > < V,  £,)  , 

i.  e.  £,  belongs  to  3F(x)  . Q.  E.  D. 

Remark.  Important  special  cases  in  which  the  upper  semicontinuity  of 

3^f(t,  x)  and  regularity  of  f(t,  •)  are  present  occur  when  f is  continuous 

in  t and  convex  in  x,  or  when  f admits  a (jointly)  continuous  derivative 

D f . 
x 

00 

5.  Integral  functionals  on  subspaces  of  L (T,  X)  . 

In  this  section  we  suppose  that  (T,  J , p)  is  a <r -finite  positive 

00 

measure  space  and  X a separable  Banach  space.  L (T,  X)  denotes  the 
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space  of  (measurable)  essentially  bounded  functions  v:  T -*  X . We 


suppose  given  a function  f;  T X U -*  R (where  U is  an  open  subset  of 
X)  with  the  following  property:  for  some  e > 0 , there  is  a function 
k « Ll(T,  R)  such  that  for  all  t in  T,  for  all  Uj.u^  in  an  e -neighborhood 
of  U,  we  have 

I f(t,  Uj)  - f(t,  u2)  | < k(t)  lluj  - u2  ||  . 

We  assume  that  f is  measurable  as  a function  of  t . 

Finally,  we  assume  that  for  at  least  one  <p  « L (T,  U)  the  integral 

F(<p)  = J f(t,*(t))  p(dt) 

T 

is  defined  (finitely).  It  follows  that  the  integral  is  defined  for  all  <p  in 

30  30 

L (T,  U),  and  that  F is  locally  Lipschitz  as  a function  from  L (T,  U) 
to  R . 

30 

Now  let  a closed  subspace  S of  L (T,  X)  be  given,  and  let  us 
consider  F as  a function  from  S to  R (only  the  values  of  F on 
S H L>,(T,  U)  will  be  relevant). 

Theorem  3.  If  F:  S -*■  R is  as  defined  above,  then  for  any  point  <p  in 
L°°(T,  U)  0 S we  have 

( *)  9F(*)  C f 9 f(t,«p(t))  p(dt)  , 

T 

by  which  we  mean  the  following:  to  every  t,  in  3F(<p)  there  corresponds 
a mapping  t - ;(t)  from  T to  X*  such  that  £,(t)  belongs  to  a^fft,  </>(t)) 
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H-a.  e.  and  such  that,  for  all  (3  in  S,  t -*  < (3(t) , £,(t))  belongs  to 
L^(T,  R)  and 

= / <p(t),  ;(t)>  ht(dt)  . 

T 

Furthermore,  if  for  each  t,  f(t,  • ) is  regular  (see  Definition  3),  then 
F is  regular  and  equality  holds  in  (*). 

Proof;  Let  t,  belong  to  9F(<p),  and  let  p be  any  element  of  S . 

Then  for  \ small,  <p( t)  + \p(t)  belongs  to  the  e -neighborhood  of  U for 
all  t,  and  by  Fatou's  Lemma 

/ f°(t,  *(t);  B(t))  n(dt)>  F°(*;p)  > < p,  Q . 

T X 

If  we  define  f (t,  x)  = f °(t,  <p(t);  x),  then  f is  continuous  and  convex 
in  x and  measurable  in  t (the  latter  fact  follows  just  as  it  did  in  case 
(b)  of  Theorem  1).  Consequently  f is  a "normal  convex  integrand". 

The  inequality  above  says  that  £,  belongs  to  the  subdifferential 
at  0 of  the  function  (on  S) 

P - / ?(t,p(t))  ji(dt)  . 

T 

The  requisites  of  [19,  Theorem  2,  p.  22]  are  present,  so  that  we  deduce 
the  existence  of  a mapping  t -*  t,(t)  such  that  for  every  p in  S, 
t — ( p(t),  £(t)>  belongs  to  L^T,  R)  and 

< P,  O * / < P(t),  4(t)>  P(dt)  , 

T 
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and  such  that 


C(t)  « 3f(t,  0)  p-a.e. 

But  af(t,  0)  is  equal  to  a^t,  <p(t))  by  §1,  article  2.  This  completes 
the  proof  of  the  first  part. 

Now  suppose  that  f(t,  •)  is  regular.  If  we  set 

P(*;P)  = lim  inf  [F(*+\p)  - F(*)]/X  , 

\ i 0 

we  have  (invoking  Fatou's  lemma) 

F%;  p)  > F'  (*;p)  > / f' (t,  *(t);  p(t))  p(dt) 

T X 

= / f°(t,Ht);P(t))  p(dt)  > F%;(3)  . 

T 

It  follows  that  F is  regular. 

Now  let  t,  belong  to  the  right  side  of  ( *),  with  representation 
;(t)  . Then 

<P ,i>  = f < P(t),  «t)>  p(dt) 

T 

< / f°(t,  <p(t) ; p(t»  p(dt) 

T X 

= f yt,«p(t);  P(t))  ix(dt)  = F%;P)  , 

T 

the  last  eauality  being  a consequence  of  the  preceding  calculations. 
This  implies  that  ; belongs  to  aF(<*>)  . Q.  E.  D. 
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6.  A variational  problem  with  state  constraints. 


Let  f;  Rn  X Rn  — R and  g-.  Rn  — R be  given  locally  Lipschitz 

functions,  and  let  two  points  x x^  of  Rn  be  specified.  Denoting 

the  set  of  absolutely  continuous  functions  x;  [0,1]  — Rn  whose  derivatives 
or  n 

belong  to  L ([0,1],  R ) by  A,  we  consider  the  following  problem  in  the 
calculus  of  variations: 

1 

minimize  f f(x(t),  x(t))dt  over  A, 

0 


subject  to 

(6.  1)  x(0)  = xQ,  x(l)  = xi 

and 

(6.  Z)  g(z(t))  <0,  t e [0,  1]  . 

As  usual,  we  call  weak  local  minimum  any  z in  A which  solves 
the  above  problem  relative  to  the  elements  x of  A whose  derivative 
x lies  in  some  uniform  neighborhood  of  z . 

Theorem  4.  Let  z provide  a weak  local  minimum  for  the  problem  de- 
scribed above,  and  suppose  that  whenever  g(z(t))  = 0,  we  have 
0 | 8g(z(t))  . Then  there  exist  an  absolutely  continuous  function 
P:  [0,  1]  — Rn,  a (nonnegative)  Radon  measure  m supported  on  the  set 

{ t:  g(z(t))  = 0 },  and  a measurable  function  y.  [0,1]  — Rn  satisfying 

t 

-y(t)  e 9g(z(t))  m-a.  e.  , such  that  (we  denote  f by  J ) 

(0,  t)  0 
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t 

(6.3)  (P(t),  p(t)  + f -y(s)  m(cJs))  c c)f(z(t),  z (t))  a.  e. 

0 

Remark.  One  can  always  reduce  the  case  of  multiple  constraints 

gi(x(t))  <0  (i  = 1,  2,  . . . n)  to  the  one  treated  above  by  defining 

g(z)  = max  g*(x)  . If  each  g1  is  locally  Lipschitz,  then  so  is  g..- 
l<i<n  j 

Furthermore,  in  the  case  when  each  g.  is  C , the  condition  that  0 

not  belong  to  Bg(z(t))  is  equivalent  (in  light  of  Theorem  1)  to  the  re- 
quirement that  0 not  belong  to  the  convex  hull  of  the  points  Dg\z(t)) 

(i  - 1,  2,  . . . n)  . This  is  significantly  weaker  than  the  usual  requirement 
that  the  vectors  Dg^zft))  be  linearly  independent. 

Proof:  Let  X = Rn  xRn,  and  define  S to  be  the  following  closed 

00 

subspace  of  L ([0,  1],  X)  : 

t 

S = {(x,  y)  € C([0,  1],  Rn)  XL°([0,  1],  Rn):  x(t)  = / y(s)ds  a.  e.  } . 

0 

We  define  F and  G,  functions  from  S to  R,  via 

1 

F(x,  y)  = f f(z(t)  + x(t),  z(t)  + y(t))dt  , 

0 

G(x,  y)  = max  g(z(t)  + x(t))  , 

0<t<  1 

and  we  define  H.:  S -*•  R (i  = 1,  2,  . . . n)  by 

H.(x,  y)  = x (1) 

► i 1 

th 

(the  i coordinate  of  the  vector  x(l))  . 
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It  follows  that  the  element  (0,  0)  of  S is  a local  minimum  on  S for 
F(x,  y)  subject  to  G(x,  y)  < 0 and  H.(x,  y)  = 0 (i  = 1,  2,  . . . n)  . Since 
all  these  functionals  are  Lipschitz,  we  may  apply  [9,  Theorem  1]  to 
conclude  that  there  exist  numbers  a,  (3,  6,  (i  = 1,  2,  . . . n)  not  all  zero 
such  that 

a >0,  p > 0,  pG(0,  0)  = 0 , 

and  such  that 

(6.4)  0 e o3F(0,  0)  + p9G(0,  0)  + £ 6.  9H,(0,  0)  . 

The  generalized  gradient  9F  is  described  by  Theorem  3 ( §5)  . In  the 
case  of  G,  note  that 

G(x,  y)  = max  g(t,  n(x,  y))  , 

°<t<  1 

where  tt;  S - C([0,  1],  Rn)  is  the  "projection" 

tt(x,  y)  = x , 

and  where  g:  [0,1]  xC([0,l],  Rn)  - R is  the  "evaluation" 

g (t,  x)  = g(x(t))  . 

We  invoke  §1  articles  13,  17  and  §3  Theorem  2 to  deduce  that  for  any 
t,  in  9G(0,  0)  there  exists  a probability  Radon  measure  p supported 
on  the  set 

{t:  G(0,0)  = g(t,z(t))} 
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and  y(t)  belonging  to  3g(z(t))  p-a.  e.  such  that,  for  all  (x,  y ) in 

S , 


< (x,  y),  O = / <x(t),  y(t)>  M-(dt)  . 

[0,1] 

After  a simpler  study  of  9H,  we  find  from  (6.4)  that  for  certain 
integrable  functions  suc^ 

(^(t),  ^.2(t))  « 9f(z(t),  z(t))  a- e-  , 

for  certain  p and  y as  described  above,  and  for  the  vector  v = [6^,  . . . , 6^] 
in  Rn,  we  have 
1 

(6.5)  af  {£.(t)  • x(t)  + ; (t)  • x(t)}dt  + p f y(t)  • x(t)  p(dt)  +v-  x(l)  = 0 

0 1 2 [0,1] 

whenever  x;  [0,1]  — Rn  is  absolutely  continuous  and  x(0)  = 0 . 

A standard  argument  from  the  calculus  of  variations  (see  [16,  p.  50]) 
obtains  the  following  from  (6.  5): 

t t 

(6.6)  at,  (t)=c  + a J ; (s)ds  + p f y(s)  p(ds)  a.  e.  , 

1 0 0 

for  some  constant  c in  Rn  . 

Suppose  that  a is  0 . It  follows  from  (6.  5)  that  (3  is  strictly 

positive  (for  p = 0 would  imply  v * 0),  and  hence  from  (6.6)  that 
t 

J y(s)  p(ds)  is  constant.  Also,  since  p > 0 we  have  G(0,  0)  = 0 , 

0 

which  implies  that  on  the  support  of  p,  y Is  never  0 . This  is  a con- 
tradiction, so  that  we  can  assume  a - 1 . If  we  set 


. A 


-26- 


REFERENCES 


[lj  J.  P.  Aubin,  A.  Cellina,  J.  Nohel,  Monotone  trajectories  of 
multivalued  dynamical  systems,  to  appear. 

[2]  N.  Bourbaki,  Varietes  Differentielles  et  Analytigues,  Hermann, 
Paris. 

[3]  F.  H.  Clarke,  Necessary  conditions  for  nonsmooth  problems  in 
optimal  control  and  the  calculus  of  variations,  thesis,  University 
of  Washington  197  3 (Supervisor;  R.  T.  Rockafellar). 

[4]  , Generalized  gradients  and  applications,  Trans. 

Amer.  Math.  Soc.  , 205(1975),  247-262. 

[5]  The  Euler-Lagrange  differential  inclusion,  J. 

Differential  Eguations,  19(1975),  80-90. 

[6]  , Necessary  conditions  for  a general  control  problem, 

in  Calculus  of  Variations  and  Control  Theory,  (edited  by  D.  L. 
Russell),  Mathematics  Research  Center  (University  of  Wisconsin- 
Madison)  Pub.  No.  36,  Academic  Press,  N.  Y.  (1 976). 

[7]  , The  generalized  problem  of  Bolza,  SIAM  J.  Control 

Optimization , 14(1976),  682-699. 

[8]  , On  the  inverse  function  theorem,  Pacific  J.  Math.  , 

62(1976). 

[9]  , A new  approach  to  Lagrange  multipliers.  Math. 

Operations  Research,  1(1976),  165-174. 

-28- 

I 


F.  H.  Clarke,  The  maximum  principle  under  minimal  hypotheses, 
SIAM  J.  Control  Optimization,  14(1976). 

, Inequality  constraints  in  the  calculus  cf  variations, 

to  appear. 

N.  Dunford,  J.  T.  Schwartz,  Linear  Operators  (Part  I),  Wiley 
Interscience,  N.  Y.  (1957). 

A.  Feuer,  Minimizing  well-behaved  functions,  in  Proceedings  of 
the  Twelfth  Annual  Allerton  Conference  on  Circuit  and  System 
Theory,  (Illinois)  (1974). 

A.  A.  Goldstein,  Optimization  of  Lipschitz  continuous  functions, 
to  appear. 

H.  Halkin,  Mathematical  programming  without  differentiability, 
in  Calculus  of  Variations  and  Control  Theory,  (Edited  by  D.  L. 
Russell),  Mathematics  Research  Center  (University  of  Wisconsin- 
Madison)  Pub.  No.  36,  Academic  Press,  N.  Y.  (1976). 

M.  R.  Hestenes,  Calculus  of  Variations  and  Optimal  Control 
Theory , Wiley,  N.  Y.  (1966). 

E.  Hewitt,  K.  Stromberg,  Real  and  Abstract  Analysis,  Springer- 
Verlag,  N.  Y.  (1965). 

J.  B.  Hiriart-Urruty,  thesis,  Universite  de  Clermont  (1976). 

A.  D.  Ioffe,  V.  L.  Levin,  Subdifferentials  of  convex  functions, 
Trans.  Moscow  Math.  Soc.  , 26(1972),  1-72  (English  translation). 


4 


-29- 


[20]  G.  Lobourg,  Comptes  Rendus  de  1'Academie  des  Sciences  de 
Paris,  November  10,  1 9*7  S . 

[21]  , Generic  smoothness  properties  of  locally  Lipschitzian 

real -valued  functions  defined  on  open  subsets  of  infinite  dimensional 
topological  vector  spaces,  to  appear. 

[22]  R.  Mifflin,  An  algorithm  for  nonsmooth  optimization,  to  appear. 

[2  3]  B.  S.  Morduhovic,  to  appear. 

[24]  B.  H.  Pourciau,  Analysis  and  optimization  of  Lipschitz  continuous 
mappings,  J.  Optimization  Theory  Appl.  , to  appear. 

[25]  B.  N.  Pshenichnyi,  Necessary  Conditions  for  an  Extremum, 

Marcel  Dekker,  N.  Y.  (1971). 

[26]  R.  T.  Rockafellar,  Conjugate  Duality  and  Optimization,  SIAM 
Publications,  Philadelphia  (1974). 

[27]  T.  H.  Sweetser,  A minimal  set-valued  strong  derivative  for 
vector  valued  Lipschitz  functions,  to  appear. 

[28]  L.  Thibault,  Quelques  proprietes  des  sous-differentiels  de 
fonctions  reelles  localement  lipschitziennes  definies  sur  un 
espace  de  Banach  separable,  Comptes  Rendus  Acad.  Sci.  Paris, 

282(1976),  507-510. 

[29]  J.  Warga,  Derivate  containers,  inverse  functions  and  control- 
lability, in  Calculus  of  Variations  and  Control  Theory,  (Edited 
by  D.  L.  Russell)  Mathematics  Research  Center  (University  of 
Wisconsin- Madison)  Pub.  No.  36,  Academic  Press,  N.  Y.  (1976). 

-30- 

...  --  A 


I 


A 


UNCLASSIFIED 

SBCUNITV  CLASEIFlCATIQN  QF  THU  PAGE  f>Ti«n  Dmlm  Bnltimd) 

I REPORT  DOCUMENTATION  PAGE 


|2.  OOVT  ACC  E 1% 


#1687 


title  end  Sunnit) 


GENERALIZED  GRADIENTS  OF  LIPSCHITZ  I _ 
JUNCTIONALS>  . ' ' 


READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 
I WgfttRUWT'l  wSSf 

'Zl'S  > 

9 TVAI  O*  AIAOAT  A PE  *100  COVERED 

Summary /Re part,  *)  nonspecific 


6 PERFORMING  ORG  REPORT  NUMBER 


7 AuTM  0*0 

Frank  H.y^larke  J 

"i  PERFORMING  organization  name  and  address 

Mathematics  Research  Center,  University  of 
610  Walnut  Street  Wisconsin 

Madison.  Wisconsin  53706 N 

II.  CONTROLLING  OFP1CE  NAME  AND  ADDRESS  / jj 

U.  S.  Army  Research  Office  t // 

P.O.  Box  12211 

Research  Triangle  Park,  North  Carolina  277  09 

"H  MON  IT  6' RING  AGCNdr  P4AMC  A AO’ORESVK  dUfmrtmt  from  Controlling  Otfi  cm) 


8 CONTRACT  OR  GRANT  NUMBE  H(») 


DAAG29  -7  5-C-€ffl24 


10  PROGRAM  ELEMENT.  PROJECT,  TASK 
AREA  & WORK  UNIT  NUMBERS 


f M, 


Octafcar  W7  6 


15  SECURITY  CLASS,  (of  this  rsport ) 

UNCLASSIFIED 


15a.  DECLASSl  FI  CATION/ DOWN  GRADING 
SCHEDULE 


Hr  DISTRIBUTION  STATEMENT  (of  ffi/a  Roport) 


Approved  for 


///  M h o - y'tih 


[77  DISTRIBUTION  STATBMCNT  fai  IWa  ai«H  RETIE*  in  WWH 


Tar  art?  from  IfajJof?) 


| IS  SUPPLEMENTARY  notes 


1 19  KEY  WORDS  (Continue  on  rararaa  aids  II  necaaaary  and  identity  by  block  numbmr) 


Locally  Lipschltz  functions,  subdifferential,  generalized  derivatives, 
generalized  gradients. 


20  ABSTRACT  ( Continue  on  ravaraa  aid#  II  nacaaaary  and  Identity  by  block  numbor) 

^The  purpose  of  this  article  Is  threefold:  (i)  to  present  in  a unified  fashion 
the  theory  of  generalized  gradients,  whose  elements  are  at  present  scattered  in 
various  sources;  (ii)  to  give  an  account  of  the  ways  in  which  the  theory  has  been 
applied;  (iii)  to  prove  new  results  concerning  generalized  gradients  of  summation  , /^,-ry 
functionals,  polntwise  maxima,  and  integral  functionals  on  subspaces  of/L°^  . T7 

R / 


DO  ,'STn  1473  EDITION  OF  < NOV  «9  1$  OBSOLETE 


UNCLASSIFIED  J&2A2& 


